East Coast Okinawa Vacations from $596

Book a Hotel + Flight or Car together to unlock savings

Photo by ForeverFernweh
  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

The Latest East Coast Okinawa vacation packages

Price found within the past 48 hours. Click for updated prices.
Hiyori Ocean Resort Okinawa

Hiyori Ocean Resort Okinawa

Save 100% on your flight
$596
per person
Oct 17 - Oct 19
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.6/10 Exceptional! (266 reviews)
pool villa Sanrriott Okinawa Motobu

pool villa Sanrriott Okinawa Motobu

$1,211
per person
Sep 24 - Sep 30
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
9.2/10 Wonderful! (42 reviews)
It is the best accommodation except that there are no convenience stores or restaurants nearby.

Reviewed on Jul 19, 2026

AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

Save 100% on your flight
$978
per person
Sep 28 - Oct 2
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.6/10 Exceptional! (203 reviews)
Hotel Sunset Hill

Hotel Sunset Hill

$1,057
per person
Sep 19 - Sep 23
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.2/10 Wonderful! (196 reviews)
HOSHINOYA Okinawa

HOSHINOYA Okinawa

Gima
Save 100% on your flight
$992
per person
Oct 1 - Oct 4
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.6/10 Exceptional! (294 reviews)
Don't see what you're looking for?
See all available trips from Columbus to East Coast Okinawa
View all trips

Stay near popular East Coast Okinawa attractions

Kaichu Road

8.6/10 (40 reviews)
You can learn about the history of Uruma when you stop by Kaichu Road. Make some time to visit the monuments while you're in the area.
See properties

Katsuren Castle

8.6/10 (21 reviews)
Find out about the history of Uruma with a stop at Katsuren Castle. Wander the beautiful beaches and seaside in this quaint area.
See properties

Ikei Beach

7.8/10 (21 reviews)
If a restful vacation is part of your travel plans, Ikei Beach might be the perfect place to seek out during your trip to Uruma. Discover the area's festivals and monuments.
See properties

Odomari Beach

6.6/10 (14 reviews)
Why not spend a carefree afternoon at Odomari Beach during your travels in Uruma? Wander the gardens and seaside while you're in the area.
See properties

Hamahiga Beach

8.0/10 (4 reviews)
Why not spend a lazy afternoon at Hamahiga Beach during your trip to Uruma? Amble around the area's gardens or visit its monuments.
See properties

Nakabaru Ruins

6.0/10 (6 reviews)
You can find out about the history of Uruma when you stop by Nakabaru Ruins. Stroll along the beautiful beaches in this family-friendly area, or check out its top-notch restaurants.
See properties

Nuchima-su Salt Factory

7.8/10 (10 reviews)
Nuchima-su Salt Factory is just one of the places to see in Uruma, so why not enjoy the other things to explore during your travels? Wander the beaches and seaside in the area.
See properties

Tonnaha Beach

Why not spend a carefree afternoon at Tonnaha Beach during your travels in Uruma? Stroll along the seaside or visit the monuments while you're in the area.
See properties

What to do in East Coast Okinawa

Beautiful sunset kayak tour in Okinawa

Beautiful sunset kayak tour in Okinawa

$37
per adult
100% of travellers recommend
Beautiful sunset kayak tour in Okinawa
See all activities in East Coast Okinawa

East Coast Okinawa Hotel Deals

Halekulani Okinawa

Halekulani Okinawa

1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
$467 nightly
$519 total
Aug 31 - Sep 1
9.8/10 Exceptional! (1,588 reviews)
"The hotel itself is clean and updated. The rooms are spacious. It was a lot of families and young kids running around having fun. zero romance and not where I would go if it was just my husband and me. The staff is friendly, helpful and no shortage of towels. The breakfast Buffett was mediocre and ..."

Reviewed on Jul 29, 2026

Halekulani Okinawa
THE NEST NAHA

THE NEST NAHA

1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
$66 nightly
$74 total
Aug 31 - Sep 1
THE NEST NAHA
Okinawa Harborview Hotel

Okinawa Harborview Hotel

2-46, Izumizaki Naha Okinawa
Fully refundableReserve now, pay when you stay
$76 nightly
$84 total
Sep 15 - Sep 16
9.2/10 Wonderful! (1,230 reviews)
"We booked a club room with lounge access which was a lifesaver during Typhoon Dolphin where we were trapped for 2 full days inside the hotel. Food variety and drinks were plenty and of good quality. Only caveat is, when you stay over a week in the same hotel, the lounge food is the same day by day, ..."

Reviewed on Aug 18, 2026

Okinawa Harborview Hotel
See all 2,218 properties in East Coast Okinawa
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Find the Best East Coast Okinawa Vacation Packages

East Coast Okinawa Essential Information

Language
Japanese
Currency
Japanese yens
Local Welcome
Konnichiwa
Local Goodbye
Sayōnara
Closest Airport
Naha Airport (OKA)

More vacations you might like

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.